NP-complete problems - PDFSEARCH.IO - Document Search Engine

NP-complete problems
Results: 1536

#	Item
171	Algorithmica:320–341 DOIs00453The Longest Path Problem has a Polynomial Solution on Interval Graphs Kyriaki Ioannidou · George B. Mertzios · Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-12-14 14:10:08 NP-complete problems Interval graph Strongly chordal graph Hamiltonian path Longest path problem Chordal graph Indifference graph Permutation graph Path Pathwidth Graph minor
172	New results for the 2-interval pattern problem Guillaume Blin1 , Guillaume Fertin1 , and Stéphane Vialette2 1 LINA, FRE CNRS 2729 Université de Nantes, 2 rue de la Houssinière Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-04-27 05:28:57 NP-complete problems Trapezoid graph Interval graph Independent set Clique Matching Intersection graph Comparability graph Chordal graph Trivially perfect graph Interval scheduling
173	43 Documenta Math. ¨ nigsberg, Euler, Mei-Ko Kwan, Ko Add to Reading List Source URL: documenta.sagemath.org Language: English - Date: 2012-07-25 10:24:40 Graph theory NP-complete problems Eulerian path Route inspection problem Cycle Degree Leonhard Euler Matching Seven Bridges of Knigsberg 2-factor theorem
174	Distance Three Labelings of Trees∗ Jiˇr´ı Fiala† Petr A. Golovach‡ Bernard Lidick´ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:05 NP-complete problems Graph coloring NP-hard problems Graph theory Planar graphs Treewidth Graph Independent set Tree decomposition Outerplanar graph Tree Graph labeling
175	A Merry Dance by Ucaoimhu This puzzle requires a certain amount of dancing around between Across and Down. To wit: 1 Add to Reading List Source URL: www.math.uchicago.edu Language: English - Date: 2006-07-21 07:32:49 Cluedo Crosswords NP-complete problems
176	Parameterized Complexity Dichotomy for Steiner Multicut∗ Karl Bringmann† Danny Hermelin‡ Matthias Mnich§ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:47:29 NP-complete problems Graph operations Steiner tree problem Treewidth Edge contraction Graph Spanning tree Graph connectivity Minimum bottleneck spanning tree Planar separator theorem
177	YouGov Survey Results Sample Size: 1652 GB Adults Fieldwork: 28th - 29th July 2016 EU Referednum Vote Vote in 2015 Add to Reading List Source URL: d25d2506sfb94s.cloudfront.net Language: English - Date: 2016-08-02 05:56:44 Artificial intelligence Educational psychology Neuropsychological assessment Problem solving Problem NP-complete problems Structural complexity theory
178	Approximating Visibility Problems within a Constant E. M ARKOU Computer Science, ECE, National Technical University of Athens, Greece C. F RAGOUDAKIS Computer Science, ECE, National Technical University of Athens, Greece Add to Reading List Source URL: emarkou.users.uth.gr Language: English - Date: 2016-05-24 11:28:43 Polygons NP-complete problems Computational problems Computational geometry Combinatorial optimization Art gallery problem Visibility graph Simple polygon Clique Cut Optimization problem Polygon covering
179	Wonderland isn’t just a fantasy realm reimagined by Tim Burton as a place for a lot of dynastic infighting; it’s also a “T” (subway) stop in Boston, where we two have recently taken up residence. In this grid, tw Add to Reading List Source URL: www.math.uchicago.edu Language: English - Date: 2010-07-26 21:57:44 NP-complete problems Puzzles Crosswords Logic puzzles
180	Petr Mitrichev Contest 6 http://acm.sgu.ru/, Sunday, December 27, 2009 Problem A. Black-white balls Input file: Output file: Add to Reading List Source URL: acm.sgu.ru Language: English - Date: 2009-12-27 02:37:57 NP-complete problems Clique problem Standard streams Clique P versus NP problem

UPDATE